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Abstract 



A method provides a fast motion search in advanced video signal coding 
systems based on a reference-frame prediction and a block-mode 
prediction so that a motion search of each block mode and each reference 
frame is not required. A reference frame prediction fp, spaced from the 
current frame (22) by "p" number of frames, is determined by: p = min(n-1 , 
po + max(a,b,c,d)); wherein po is a pre-chosen positive integer, n is the 
total number of reference frames (12, 14, 16, 18, 20), wherein A, B, C, and 
D are image blocks adjacent to a searched block, and wherein the 
reference image blocks have been chosen from reference frames fa, fb, fc 
and fd. The search is conducted within frames fo to fp, which is a subset of 
all the n reference frames (12, 14, 16, 18, 20), so that the total 
computational burden is significantly decreased with respect to prior art 
searches. The mode frequency prediction is based on the frequencies of 
the block modes: F<0> = alpha . min(FmA, FmB, FmC, FmD); wherein 
alpha is a positive parameter less than 1 .0. The block-mode selection is 
then conducted using the mode-frequency prediction. Each mode m 
among all the M possible modes will be considered if Fm is greater than or 
equal to F<0>. If Fm is less than F DEG then mode m will be skipped 

during the motion search. L51 
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xttx- 0.5 a B*ffix-hhz t ztmb vtz i><?>X'$> 

•So 

[ o o 2 1 ] si 1 2 cr>tm^mi. m 1 cotm^mzts 

m<7>5 2%3mc?>mmx'mftzti&zt znmt Ltzh 
cnxhh. 

[00 2 2] SI 1 3cntm^m±. -&coyi— At: J: 

-)xmm>'—7->^^ixh'f>( )vwm~s?.fj± 

?t{aM2rWr4aSt<7)^D-y^(c^8i]$iiTfcO, 



M»-y^X*^, msMyv-^crmWiyu y^ncr) 
&w3£<kz$)mmzmj£??>i>mx'fo^x . Miesg^i^ 

-ArtOH^o-y^^rSIIR-r^X^ yTi:. RJfgSSccT) 
#Bi7^-ASrMS?-r4^x yTi:. MIE3S7^-Art 
WBtriEffi^y n -y ? fcl^-r •g.m^tcoya -y ^ 
t^xfvrt, W^coM^a-y^^-K^^-r 

sx-r-yTt, HtnB^7i^-Artc7)Btrteaii7"o-y^tc 

&yv-v<7*z~Ycr>miimL*®.'g_-?hx^ yy°t, mm. 
ffiT'o -y ^ qE- Fc7)jg«f!t<7) o ib<r>m.>bm.x°$m-t&c\ 

^iS[OB^7"n y ^^E:- KcOd *><50^E- H<50^7"-fe y h 
fib^t. BiTleW^Sit^BmrCJ-y^^E-HtfOd^iOBU 

ffi^E- O^St^HufB^E- h' -J^&S^ y r 

7?a±.x°b&mz. mm , im.<m®.y'vi y-7*z-\i 
r ^ ?*iT'S>i.m:, Bfriem^coB^y 

o y Yno-hcommfelz- K J; o tt7 
$:tt»:-ri» Xf - -y 7* t . ffifiegM=5:#^yo -y ? 
(C^rtt^> hu lem^fSCiOB^y o -y 9^z~ H<7) d *>(7)^E- 
HO^y-fe -y h Sr-^-^-rsxr- -y r b 2r#OC ^# 

[ 0 0 2 3 ] *1 4c0ftffi#g{i. SI 1 3cr>13ffi^mz 

*iV^T. Sl^rffiJi. BulBFr^coB^o-y^^E-b' 

[ o o 2 4 ] si 1 5<r>tm*mt. w. 1 3<oim^mz 
i^vc. jnac^r^^offl^MiR-rsx^-yT'h, lute 
u-Ai*ioB?nBB«7'o -y ^ (c^-rs BuiestR$ 
fttzyx2-,9(T)^\izn\^. mm^gwrnffiyi'-i* 

co -5 1>0 1 oc07 1/— A KfeftS #Bsgfll7'a y ? 5:^ 

tt^Xfyrt^ HUl&l®^#H3^0-y^Sr^-f-r 
4. WieH>r^S£0#^7U— A<0 3*>C07U— M.W7 

•y rx-ft o x , B?riB«^B«7'a -y ^ $r^tf mte7 1— 
A^'mfa^.^B^T'o -y i7£0«-^ izftth ffii?m%mcD 
"•■ ^y\s—&<ndio<?>mzir><Dyi'—j*f*iizmt&tz 
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? Kin* Lfcftfc tOfk/htt^aHR-f* £ t £-£-tfXx >y 

[ 0 0 2 5 ] m 1 6<0&{rj3M3ti, H 1 5<Dft«#&K 
*sv vc % fufeflO*:? r 7 7tf 1 T&4 CI t ZHmt Ltz 

[0026]il7 <0gtS#Kti. m 1 3 Og^SC 
fcWT. frlB«»:7r?^**l/2T'25-S.£i:^^fSi: 

[0027] Hi 8 W#r¥S«, -a<07U-Afe:J; 

te-T4(7)#B^7 U--Artcog®yi'#Bgyc? y? COUP- 
S' 3 >£&5£-ri> £ fc £J: 0 . file— j*<0#gg7U— A 
<9 5 *> cr>i?tfty V - A F*JC0 tT 7 ^.iV^r— 9 (Dtttf/t h ~7 

t^-feyuf-^vh'j y ^xic i-^T^^fi&Hmw 

-Artc7)B^7'D y^S:atR-r.|>X7 i -y7 ,> i:. Hfcggc^ 

^HuiBS^rn y 7 \zm&t zmsmcoyv -y ? s-hir 

•f-i.X^ yT'fc, MnyT7 7cr,mZ$i1R~t&X7--yT 
t . P-ArtcoMBMfilT'o -y ? tcBHj^il? 

7 U— AO ^ 1 A^fc{tS#Bgamyo 
7?J^tSXf77t. «ne«3S^r#Bg7 r c?.y^2: 

f^C{aS^--S#gC<507l'-AS:^-tf-9-7 r -fe-y F£ff-g 
tl.xf7 7T'l)-5t. mfE#SW«7'D-y^^*trH5 
IB? l/-A*<Hi|fB#Hia^7'D y 7co&«i l z*ftZ>mS. 

f%%M<?>^m.7 Is— A CD 3 *>i7>frfle 1 l<— ArtlC 

buIS#K7U— AcoKiieW^C*^ 1 £ 

mnLtzmt. miim7^-A.frt?&TmmzWTiz*t'7 
>b$ titz may is-£.nmimjmc7>mzkm£ mmu 
nyr7 9 iznm Ltzmt cog/we* jMiK-r & ztz-s 
tsxT-yyt. nim<?M&y'u>y7^-Yzmm-h 
xf»/rt. mimyu-j±ftnmMmm7'c>-y7iz<® 



*S;7r^^Sr51tR-r-l»x-f -y7-t, 
t 7 9 5r#B#7*o «y ? ^E- Kco^^co 3 *> 

^g/jN<i-c*»:-r-s £ t izx o , : &— h -mmm-my 

T7 7^%-fhXy--yyt. HUlBS®=3r#BSyn y 7 

%v-i-t&. msm^L<ommyn-y7^-vcod^ 
^-Y^y^ ybX'h-yx, m&R^s&.vmmy'v 
•v 7^— b'cod -hcomm^- h<o#^ nmakunaB^ 

- H -^Sc^aS 7 r ? ftXkX'h h mz s Byiam^St 
cOH^yn y^^-Kwd^cT)^— H<7)#/f?:#^. mT 

iz. mm^cowmy'vvf^-bcoohnmmfe 

WSftggtco^my u-A.(r> o i?<offiiiy v—j^ry^. 
■y h l . m&am&myn >y 7 tztttz mie 

fi'rSiccoB^ya -y ^ ^e— Kto -5 ^OBuie^— Hif^-fe 
•y h^-f-TSX^ yri: Z&tsZ t ZmWit Ltzi> 
<r>X'fc&„ 

[0028] hi 9 . m 1 oaffi^stctj 

tLtzi>coX'fo&. 

[ 0 0 2 9 ] If? 2 OeoatB^Stt, H 1 3 WftffifgC 

[ o o 3 o ] m 2 1 <7>m&^mz . h i <oafg*Rfc:t» 

wt. tuieS®^r#^yo-y^^L, mrlB7l/-AO 
y h SrlT-f - U , -?-cOf^. WT-^lzmi y U 
-y h fcflBfeftWrJWfj&^-i J; -5 . mf 

A<7) 3 *>c7,8! >9 Sr^-^-T 4 <! i: £¥mt Lizh<r>X'h 
h. 

I 0 0 3 1 3 H2 2t0SW#SJi. H 1 3coim&mz 
&^X. HufB^&#M:/n-y?fc:*fU IfllEBf^St^) 
B#yn 7^t-KW3 ^^mne^:— h'O^y-fe -y h $r 

o>y^lc*tL. tfri£W^^B«7'n-y^^:— Hc7)^*> 
(Om^-^-t^Zt^mSit Vtz%><7)X'h&. 
[0032] 

«/D7^t-H5:t-ft5«(:, &W&.y i ay7<r> 

IA/p y 7 -^Er- K^ajfc*-^< 
^t-^tcoT-fc-S.. -t*ci>%. fttmWtt 

^■■nLiza^x^sm^ v-i-zft 3 t»o*!i7 u-a 
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[0033]ift(: "p" I©7l'-A«W«7U-Ai» 

[0034] p = min ( n — 1 . p 0 +max (a, 
b, c . d ) ) 

[0035] ZZX\ Pofc^ftaSttLfciBDSaR (-r 

B, C. DiiV—1-Ztl2>7'Z3>y7Elzm%-?&W&7' 
Vv9X'$> t ). M«7*Q>y:?A, B, C. D(CJtt§# 

f c , f i frL>mmizmiRzti?zi>cDX'h$>. z.<n>*r-^- 

WSMf&J: dfc, nji<7)#HS7i/— h.<7y±x<ryt~7' J e. 
v hX'fo&yi—J±f 0 ~~f t ftTfthtl&. 
[0036] WWtZti&mm7v -y 9 , fiaJxfcTTo -y 
?EtC**U 7n y^^-HStR{imA, mB, mC, 

B, C, X>n<r>7T3v9^—Y\zm-?<z\btfX'%h. 

^titzmyu-^^yxj yi/^L. ?u 
mtfmmzti&m&x'&z. ^-mmrfMimoy 

[0037] 

F0 = « - m i n (F. A , F oB , F oC . F oD ) 
[00 38] Z\ZX\ aiil . OJOffiWiLWi?* — ? 
itthib. SS7r?? (a multiplication facto 
r) ) T**. ^-H-^5SIS^5B5:«oT7'o 
•y^-^-KM^^Htf-r-l.. F o3 f)iF0i3LhT'«)iX{f. 

4. F.**F0*»T*;h.if, »&-V-^4»W9S<O^E- 

[0039]#C, *fHHfc:*$vvOi. -3*<7>7^-A 

7-M.x-h^x. m-mcoyu-j»n, myis-j±tm% 

y V-Mztt LX m^mz&^zim&h&§kcr>ftft£ 

-f >9-s*jUt£ftffiSlLX}5 0 . *7i/—Ai4TO>je*> 
t>tirz®M*^-f&mL<?)7u v 9 izftmZiXXti K> , 
#7d - y ?{ih'? -fcyi^r— feyf-ubfetb hitti-? h y y 

fi. buK— a«0#BS7l/— ArtoS®^r#Bsyo y ^co 

nvKJynK. frte^7P-Art<oa®7"o-y 

Bfil<7){as^-ft;Sr»!)*Wtc*^-r.S*^T-*-?T. H5E 

myu—j>.ftcDW&7vv9&&m-t&y.'r-y7b. m 
^.<r>^m.y\y-J^i:mi-thX7--yyt. immyv- 



-Artc7)fjieH«7o y ? iz®m-t& msm^y'v y ? 
SrS^-r^x^-yT-t , im.yT7?<m&mi<-$z>7. 

f»7k, H?rE^7^-A(*l<7)HflEH«7'0-y^(d^ 

■rSHuf5®!J?§ix^yD y^co#^t*tL,, ISffiBrJgR 

U-AC0 d *><D 1 AK;mt£#BBB 

-y ? Sr^-t-s. xf-yrt , m&BM%mm7n 

•yy*?:t-ftS> mifflfe&co^my\s—J±cr>oio<?> 

yU- 2*<7>-y-7-t-y hX'&-oX^ BUfe^7l^-AA^B# 

^mz^si.zism^-h^jny \s— ASr-t-tf-y-T'-fe y h 

^fhS-r-?)X-r-yrT'J>o-C, flrfE#88B&7'n -y ? £ 
#tf fflE7 A*>'lulB#BPI^y a -y ? 03.* (citt 
4 mfaiy^ifc^HS? I/— AC0 d *><y)Huifi 1 0<7)7 

Arttar*-* B?te#Bg7 1^-AcDMie^^sc^ 
fiiejp»7 r ? * izrnn Ltzmt <vm'mzntR?& z 

b Sr-^tfXx y Ti: . UE«»ar#!H7*n v 7 tWi 
[0 04 0] mz. *fKBfc*JV^TJ±« — A 

fAt*TC. is-)ico7^-Ais. myu-A.twm 
y \s-Mzi$ lx mfflmiz&xi,z{m.^&&mcmfrg 

I7ly-Afc^t». #7U- Ati^Sft^iXTtB^ra 

>f v^-Ay^'ftMra LTfc 0 , &y U—Mi^tbfctb 
^>^{4a5r^4^cr)yo y ?izftMZtiX*5 0 s 
^ny^lit^tyi/f-^cof ftStof>^7h 'J y 
7XSr#0. t-t ^^yH6HvXr-A(ci3tt4, ffl^O 

li. fiiB— ji<^)#BB7l^— Art<7)Sayir#rayo>y^c7) 

o^-i- 3 >-&^-r ifctio, Krie— mommy 

U—J±<r>d%<?>9cfiyi'—J*fo<r>¥?^jU7 : —?cr)jciffc 

myu-^^mmyti-y^^mm-th^T' yyt. m 
^c^myv—^mm-t^xf- yyt. mmyu 
-Artotiei«7'D y ^ t;^-r ^m^st^ro - y ? 

?-Stf?-ri.XT--yri:, BfrSSl:<7)ffl^7o-y^^-K^ 
y 7b , BUl£^7 U-Artc7)ME®^7cj 
•y 9 ItZfm-fh mZMiR Lt:&cr>7n y 9 cr>&* co*- 
YZT&fcth?.'r>y7b^ f>TEW^<0#K7^-A|*l 
<n&Wl&7xiy7^-\icr>mmk*m'%.-$h* : ry7 
b. fmyr9 9 : S:mm-hy.^ y7b. iil7T? 

^ £&w&7n y?^- Yws&mi?) o *><r>&'mx'm 
g-rscfcfcio, *-Y-mmrtmyT99*%tm- 
•tz>y.T y 7t . ms.mm%mm7n y 9 zy—?-? 

miEm^t^B^yn-y^^-HcOp^cO^-Hco 

shx-h-ox. mimjm<7>wfgi7a - y 7 h 
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ftf« yr9 9 J2LLC* £ B# C , But EBf ^coffi® y a 
.y^rqt— Heoa-^O^— KO&^Sr^v^ 35iBJPr5gf8<0 

tfcOBt&To y ? Kco a fe4>fnBtt£%- KfcHK 
i d &^7*-fe -y h S-tf-g-T & Xf y . IwfBSjt^ 
m?v -y ? K*H-4«SEBf®R*0H«7 r n -y 7^- K<0 
a *>cOt- HcO^ r-fe y f-r^X^-yTtSr-^- 

C0041] ifc. *%B^fcV^T(i. -JIC071/-A 
fAtftot. f3t-j*<D7L—- Afi, 3l7k-Ai;f£gi 

-i >?—rt)WmfflffiLX& *) , #71/- Atei^jgtf) 
#7n y ? (i h*? -fe^f'-? n^isbfeisb htttz~? h 'J y 

ti. h5I£— 31<7>#g37 b~ArtcoS5a^r#g§yo y 
D^-^3^$r^-r^»Cli:^J; , 9. f?IB— 5!<7>#!S(7 
lx- — Acoa -hcr>9tfi 7 1— A ftyo ;? *z)V^r— 9 cottffe 

«7H!i7?XM, B0tBS7L'-A|*JC7)B«7'n.y 

SSS:^#B§7^-i,^MS?-ri.X7 i -yri:. flirfB3i7U" 
-Artc7)|filBffi«7'a -y ?KI?8gt-|>J9rSlc<07*o y ? 
^jHtR^Xx-yTi:, tm.y t 9 9 (DfeZmfi-t % X 

f»rt . Htis^7 Art^HuiBHfiiro -y ? iztm 
^&mmmi$ntc7 r v-y7<?)&*izttL. mmim 

co^My u—M.cr> o ibco i ^><r>y v— a.iz Mf&^MS 
®7-o /;^tl,xf7 7fc, mi?M.m%^m7v 
y 9 m&%jg&CD^my Is— A<oa*><?) 

7U-A<W7*-fe.y ht^-5t< BUlB^l'-A^BS 

^mzm^ztm.-r^WLcoy u-a ^totT'-fe y h 

£ tt*-f & xf -y TX'fo -> X , msd&Mmmyv y9* 

*trt9K7 ^-A^'itne^H^ro -y 

^mfieW^StW#BS7l/— A<9a *><?>m$i. 1 -?<07 

t*"/yh $*TJtflulB7 ^-A^i?rfBm^cDfc*;ffi£ 
mrlBiD* 7 r ? ^ tcjo^: utffifc <0§/Jv(i£i!tR-r S .1 
tS-^tf^yTi:, mSftWMftrn-y^-KfcH 
1R-f&X7- y7t. msmy V— ArtcOflflfBHfiiT'o -y 
? t^^&MfBMiRL^ScOT'o -y K 
*«gn*f77i:. #I«7n -y^^-HOiS^ 

$:^-ri»x^ yrfc, fmyT7?*w$tt&^ y 



7 k » !£3tg7 r 9 9 *&W8k7u y Y<r>Wi<m. 

: ?MyT7?£mm-?zx'r yy°k, meMmttmr 

n-y? S:-9--f-r-5» . m9ffl%Wt<7)Wmy'ri -y 9 ^- Y 
<F> o h<D*- VcDy-?* yhX'hiX, MIBW^COH 

mtt-Y-mm^myT9 9miX'h&mi l z. mib 
m%gL<7M&y'U'y9^-Y<r>o *><7ye— Ycn&iZ-k 
mifam€^<7)H«yn-y^^-Kc7j3*»co#^- 

l>B#{w. MIBBf^OBMT'O -y 27^:- h'CO a *><75HUfe 

W^-K?-^< c ta : 3:- , f7'-fe-y YZmn-f&^T-'yT 
t . mflBBr^itco#B^ 7 i^-ao a *>OhuIB7 U— AHf 
y-b >y h 8ufBgM : 2:#Hi7'a -y 9 lzm-& 

MIBBf^^Mfiiro y ^ ^E- h* <7) a ^.^lulB^- 
T'-fe-y hSr-9--f-ri»Xx-yTi:^0. BttOfiHK 

coo42] mz^ mm^mLx^-wm-mmm^ 
-fiSSH-jfciwi?. 1 o\±%wcr>mm.y 

1/-A12, 14. 16, 18, 20, 22<7M«&&m 

■t. ztit>yv<- j±i$mm<7)W&*^~t7i<. : ¥-$mi l zfe-o 
xwM^tLxa*). yu—M.2 2itm&coyu-j>, m 

yV- A) T£>9, 7V-A1 2t±Sft*<0*fe«h.fc7 

a % -r^*>7i^- A2 2*^^rawtetsv>7 

V—hX'tb t.my^—M.2 2 rt<7)It7D -y ^ 2 4 tC 
^tLTKl^-^-f-^a^S^n ( n> 1 ) flc7)#BS 
7I/-A*^ffl$il-S.fr^i:. i71/-A2 2l:fti 
B#SW(CifiV ^#^7 ( 7 1/ -A f o t mm ; (fit 

\fyv-j* 2 0 ) frt>mmmm7v >y ^ 

^Utf7i—Ai 2) frt>^m7w9*mm-hmm 
£K)i>m^. Hot, *v^tttWlffl*«ffl-r*WS7P 
-A 2 2 rtco^T cOB^7*n <y ^ (Cj^T?, n ffl(7)#^7 
l^-A^TS:-9--^LTt±#^fiJ««#4>ix=5rV\ d 

<7)ia^#>tc7)fij^»sffl-r.i»7t^{c. #i-7i/-A 

[0043] 02«. 3S®«7l^-AtCfc{tSB«7*0 

2izi3.m— y\s— Afi«i»rD7;A, b, c, 

D. E*^$ixTV^„ Efc*^$tl7t7*C7 y^2 6JS 

Wi%v—tt'ftoft^<r>mz<rm%r7\'—h.n<nw&y' 

Uv9*7fr?. A, B, C, Dt-e-ix-ffT^^$n/i7' 
a-y^28, 30, 32, 3 4<i, 3^7l/-A|*|(yD7'D 
7^26. t^fc*>7o -y 9 E ^^^IIg^B®7'D -y 
^•C^O. Zixh7nv9<Q^mwmy'v y9liZtlZ' 
ixmmyi—J»f a , f„. f c , f d *^^5^xv% 
h. f a «yo-y^A^itf-?»#SSB«7'a-y 
^ $r-§-tf n f!c07 1/— A(7) ^— r >-XrtC0#^7 P— A 
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frt>V>7U-J>.WLX'h&. 

P=min(n— 1, p 0 + max 
[ 0 0 4 5 ] ZZX\ Pttt?K>Wl$^:jE03iat/'C 

p=min (n— 1, p 0 + max 
p=min (n— 1, p 0 + max 

[0048] =mx'mm-t&mmtz±x<oy'v 

Xtt^itZtlhXotcm&telr-XX'lt. P<7)«(i(n 
- 1 ) fc-tey hUtlh. ZcryZtlt. m**r-1-WZ± 

x<r&m?\s—j**^$t?hz.t*wfc?h. lk.&~> 
x. MMco-y-^ff^y-r^^^ mz-y—^cois-t-yytt 
lx , *?mrxfim*ftfttm<7>7 1 m i§sw 

[ 0 0 4 9 ] H3I±, #83.7 1^- J*=fm}i&&W®th 
tzfr>cr> 7 X3—MX'fo •§> . Xf773 6fia«yo y ? 
tfUM X, frUtf 16X1 6«D-»M XOjgiRSr-^tf . X 
f-y73 8 X'l&mm7 \s-J±<?m.X*$> h n £HiR L » X 
T774 0 Tii1f-^-'x£ Xu -y ? ^^nrtg^rffi^ 

tfBcoSiR, ./n-yM, B, COilt^ Xa>y?A, 
B, C, DcOjStR. Xo-y^A, B, C, D, F^cOjM 
#?£trd.ri: i>*tm.X-fo&. Xf'y7 , 4 2T'll 
y>^it/ijE<7)^-e*?.Po$:SS?i-|.^i:S-^tf. X 
f774 4ffj;, (Xf774 0T^?^) If— 
^#Xo-yi7(C|^-r^. a^S*lfc»<*>XOy?fc: 

2tU it ( 1 ) , (2), (3) XtiffewHat&iSKJ: 
-?Tp£H-»-rs Xf7/4 6T'li 71/ 
-Af 0 -f p {ZZX'p\i7^-y7'4 4X'&3ZZtltim 

x'h&) z-v-i-fhztZ'&ts. mmmx'htin. m 

3 £7)^.^ y X{iS«<yDM^:?, 

T1»t-C'# Sit, -«r*>^«*lfcjB«"r iSfSRirffiB 
OHET'ilHKT'^ Sit A*JUgT£ <fc 3 . . 04 £# 

F° = a - rain (F. A . F. B . F. 
[00 5 3] ZZX\ aitl £*)i>'\^\^lEcr>'*?* — 

?x'$>*). ss^T^^aii. mz+r-^-ximwcow 
9*mm* & izwm^itT- * iz$mxi±m 



[0044 ] 

(a. b, c. d) ) ••• ( 1 ) 

[0046] f p W^ffllifli»T7U^>'7';i/f:-rsi 

t* j T'# & . mzmtg-tzmmrv y ?<oa*<7>tr y h 
frhfmz'ffoz.ktfx'^h. mus. (2) t 

[0047] 

( a. b. c ) ) ••- ( 2 ) 
(a. b) ) - (3) 

BgLTf^-ri.xo -y 7^- Y^m-*r-^mmxam 
mzy—*h*m?nx'i*&. 

[00 50] Ztl&X-mWLtzl§rz.tmt±olZ. ~?>v 
7d -y SBSfc. M©^- K<o#*#* 

"rxyztihtctite^ m^-f-wz&w&yv 7 

2fr 6 H Sri&Tr & -I fc t tt*>T a 7, Y tHrfrh Z. 

ifljf. M«XC7•y^C0<5t^t'{iM^iC0 : E:-HC7)^f7' 
-fe y K7)**ttoTIIIR(CflF^ffe# Sit 

HcoirX-fe >y h {iW^Wi&M^ vrwmf^m^c 

tn§ffl^--S^(c. Xa y^-^-K^aO^rffi^^L 
it. 

[0051] flrSHfc^ixSBtfcXo -y ^ , ^I^H - |12(- 
&lf&7uy7 26. ■t%hio7'vy7Et l Zttl-. 7d 
•y^^:-b'<OMtR{i. mA, mB . mC. mDOT-H 
X-Ztl?tl#mtZ tltl¥m-t& 7x3-y7 2 8, 3 0, 
32, 34. t^7D7?A, B, C. DcTJT'o-y 

7^- nzm^xn ozt tfx** h . mHzvtmco7 

V- A$r«Bf-ri»Btra'7 >f V Y*7 SrffioT 7d -y 7 

XT'StR? il/c 7 A^T-* I, n (C^ L < T t ct V ^ 
^L-<^r<Ti>J;V.. #Ii7D7 H^S* 

^&l^KtC»-f-^^tt^7 1/- AfcfcttS 7D -y ? 

^L, Xa-y^^-Hm$r^t3tlH]mT'fti.. ttlz, 

7u y7*:-Y<om%imzm^. ^-v-mvmrm 
mv*Z'&hztttx'*h. 

[0052] 

c F aD ) -(4) 

[0 0 54] =E-Y-mmL^mmt:m-yX7ay7^ 
-YMiRZHoZt WX'Z h „ ( 5 ) *<ftT'**t 



[0055] F„§F« 



(5) 
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[0056] fteost ( 6 ) rfnx'htiii. m^-^ 

[00 57] F m <F° - (6) 

[0058] ^-Y-mmtt^mmFHm.tbxy\s* 

*<y>fe -y hfrh'ff oZb * { T'# h . Mlir&cr>i£ ( 7 ) 
fc5S (8) U*tf>THaWr»*£-5-£*. 
[00 59] 

F°=or • m i n (F nA , F oB , F oC > -(7) 
F0 = « • m i n (F oA , F fflB ) - (8) 

[0060] &Wl%lr~XTt&. £X<7>m&7~ziy 9 2 
8, 30. 32, 34. •t5r*)*>7*0-y2?A. B. C, 

t LXft^tZtlh b . ^E- H -BI«aR™UiHf ntc 
— * w, ii~ mz y \s-J±<r>im.X']b h wOTtf) 

[oo6i]i4ii, 7n-v7^- F^miimzmmt 

&tztb<7)yx3-mX'foh. ^f775 ITU:. "Tfi&SrB 
m7v ••/7 : £-\icrm.X°$>&M&miR-?&Zb : £:&tt. 

y r 5 2 -f-f-ir^ /n y ? {cg^-r ^ 
m^mmya-y^ common ozt^^ts. mtizyu 

y 7 ARX/BcrymiR. 7n-y7A, B, Ccomtil, ~7u 
v?A, B, C, DcOiMtl^ 7"u>y^A, B, C, D, 
Fm^WWZEZ'iroZbtfX'^h. Xf 775 4t 

a. mwzixtzmg-t&y"v y?<?>&« v>y'x=iv 7^- 

rai.mA, mB, mC. mDZkb' Zifrfeth Z b £ 

1R-?&ZbZ<kts. XT>yy5SX'lZ. w,. -r&fc^ 
iieWS'J^-^-^-XO-fe -y h(:W|,w<07l/-A 

(i. Whu<7) (JfeO) wffc?):?!/— Artc^:£T<^:?'u•y? 
&lm^^fc£i^*;«:7^-Ap^:/0^^ T'D 
•y?*-YmtfmmZKtzm&.X'hi>%-W®.y'v -y 
JS&SF na , F mB . F oC . F^m^^fhZ\b^:iS 
if. Xf7r6 2t'li «. -r&*>*> 1 JJlT<9IE</Vs*7 
^-^5rMtf?-T.|.vlfc^#0. X^-yr6 4T'{i. (X 
T7752 T-#yg£*Ut ) ^£ 7n -y ? 

-n»SJ?$ix^Si<oyo-y^tm-^,5C (4) , 
( 7 ) , ( 8 ) J^iffi^lSJ^^^i -?T Fo £i&g-<r 
£.lfc£#tf. Xf 7r6 6-Ctt. F„#F»JiLbT'£>6 
frb'ofrZmrf&zbZ'tts. ZoX'hixtf. x-r-y 
76 8 fct$lr> XMmcO^jm^- Kfp£7)#t— HmJ't 
ZoX'tcmite^ Xfy77 0KiiVVC. B) 



mx-MiRx- z&zb immx-z x o . wc , 7 u-a^- 

Sl-f-f-i: /o -y ? ^e- F^-SJi?-— f- b ^m^h-itfz 

^■-^mn-t^imit. m3RtfM4<oM*iz*mz 
tiKxf-yy* 1 mw-^-x'mzm?>.^t>i£htmx' 

[0062]@5lt l/4*m*m&£ (QC I F) 

v\,zm-hmtt#m)**r-^cr>mm!i%:* 
^-ry^ymx\ yu-^m, ^-y^w, 

- v^mcomMm^m^ ^-^mm^-trnx-hh . z 

mm±. I«7'D7mX5:16xi6, n=5. p 
o=l. m=7 (Ztlii4x4, 4X8, 8x4, 8x 
8, 8X16, 16X8, 1 6X 1 6c07'Dy^^^;U 
>*?->t,znmth ) . a =1/2, w = 4. Wl = l 

^hmmsMkiiyu-A^M. ^-v^m. 7i/-^f 

1 OfflcO^l^— AT'CO. QC I F7t--?7 h^— ^ry 
mX-Orhittiy—l-Zm^tlXV- KT-y TJ±(4. 05 

0CO3 5~2 0%CD®ffif*li:3r.S>„ 
[0063] i^yt7^-^ (QP ) bit. ^-fccT) 

« ^ h tz^zmmafwmvm^x'^m ztiz,;* 
7*-?<7)zbX'*>&. ^m^x'htnmmx'^i>i.d 

fg*^§QPatc*tLTS^SS*-C'S)S. ^-pT. 

h. 2 6 LmmttminwMmizffl^LKiimzmm 
-r^^c7)#^s immb lx Lt*mmLx^%\\ 

[00 64 ] 06« x H5(C^$il^QC I Fi/—y>- 

*i,zm-&tt^tt.i'Z-'r£.w-y hu-h-mfritmz 
^-ryyymvhh. ^w,t^~y hu-hz^t. m 

it (PSNR) SrTjrf. ■^X(OyU—J^RX/^X(7)^- 

Y<7M^<r>yjv^—^b. yis—^Wri-—^-. -t— K 
^ai-^-^- , 7 U- ^Mb Yl-Wbcomn-^bit 

*r-*b b . ^ftwoimzim Ltz^. 
®&<n>£it\mbA,b'tc\^ b . mzm&y v- 
i*<r>*ry-*zi v hRx/wmyv y ? ^— Y<r^ry^ y b * 
m^ttwm-fm,z±~>x*Lihm.Mi. a^<ob- 
•y hu- b ic^l. >f xitT-a-r^ o . 

5dBi0ffiV%. 
■ : [0065] 07(2. yU-Jx^m. HTM. 71/ 
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tc, %T®3oy\s-j*\,z}iVhim^m3i (c i f) 

t/5 70tJi4. 71/- ATOfc'e— KTOfc&UA 

:£TW7l/-A#.l*£T<7>t- F<0t*«7;i^t-f i 

[00 66] 08ti, 07(e^£futC I F^—y-yx 
(c^Sft^t^.x^Acot'y hk- h-M^ttfgS:* 
■t-fyymx-hh. *Wb'7M/-h^U Sit 
WWB^cO^JKtfOPSNRSr^-f. £X CD? 

[0067] 0jj*§*UtWf UU KtiT'o -y 
X 16X16, 16X8, 8X16, 8X8, 8X4, 
4X8, 4X4010fc*tJGfrr S„ #?g 

1 O<7)#5g<507'n y ^ ^6— H ftcr>m$ If— 

[ o o 6 8 ] — mt Lx^mcommy^-M.m/t- h 
otff^tv^. Kratfcidc #M7i/-A^ 

Olsli?: M^e<J(;ffi»f - 6<Ifcfc:J:oT§&£ if-^-tf)}S 

-^tz^mm^m^h^mt. rxh-tzm*'*. 

7 hJW-t-y blzifLxmftfmZ-5-z.ZZklzJ:^ 
X, -?%bt>x;U ytW— f(:J:-5tffMTi^, 

%xrmm<ry<*-7 Y)V<?MX'mM\z^mifJir>Ythivh 
frt'otiHzX->XVl£&. ZtUzZ^X-V-^-co&^U 

frfr^mmtzm&m^? b>uzm<zttfX'£\ stn± 
wmz^-tz. mmyu-M.f-mRx/^—^m(^ 
ui^cnxotcm^-m^h^tt^x'^h. ^tct)#bb 

yis-^mfft^ite-YZti&Ltzk LTt>, *^bj 



<k 0 tcffiJK d i: & . &g"f-:M.{±\ *9JIB*fc:£jR 
^fLTV^It^iO^SO^iX^, 7l/-A<Dlf7'-fe.y 
hRX/t- YWy* -y h Sr . 2 -f ©fcHC-tf-f-f 6 - 

*l*:-!f7*-fe -y hrttc-i-^ix^v-iSOO^U— ASt/^- 
K*1f— f-TS*. W:t-ft^lt7t7h^)I 
£ Z\<F> i d * t fc i. o Tr£TcO#?3.7 U-A 

<7>«ili&#-f-^;: J: ->x^--f-^ixh^my u-ar 
[0069] ^t, KUiTi^iSB^-fttcfctT&iS 

7 Iz-A^gJi: 7*n y ^^t- H^SOi: £i&<^-£;fc>-tbt 
1f-*£$*fr*-4^i=ot,vtBiK%Ufc. Ztlt>y-1- 

zmft^&K&L^miz^xm^Lfztf. <&mm£ 
5rtT a i t -s> t mm-t^ x-h & . 

[0®?)f§iii3rtPy1] 

[HI ] »#-^-^-4'^iJffl5ii.5»^£0#BS7^-A 

[02] mwmyv—j*izi}i?&w&y'i=i-y -ym/^tx. 
izmgi-zmmyu - y y^mxbh. 

[03] «H7U-A^«*ifetKB^4 J t« > ^) 7 a- 

[04 ] /D -y ^^e- H^aj^ffi^iJ4HJ-^4^c07O 

[05] QC I F7t-7y h^StrSffi^W^Hf-^- 
^Hl^mo^^ 7 £ ^ L^0T-*> S . 

[06] 05cOQC I F>— y-vx\,zWthVm\\L^x 
fA^t'y M- — h -M^ttlgc0^7 7 UfcHtT* 

[07] c i F7*-v-y bizti-t&mttmm&mcoT' 
yy^Ltzmx-hh. 

[08] 07<t)c i f is—yyy.iziifthft^-ilLi/y^T- 

A<50b'-y h I/- h -M^ttfgO^^ 7 Sr^Lfc0-Cfe 

[W-f-coiftBj] 

12, 14. 16, 18. 2 0 •••#8371/- A. 22- • 

^7l^-A. 24. 26, 28, 30, 32, 3 4— H 
filT-O-y^. 
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